206 research outputs found
Population genetics models of local ancestry
Migrations have played an important role in shaping the genetic diversity of
human populations. Understanding genomic data thus requires careful modeling of
historical gene flow. Here we consider the effect of relatively recent
population structure and gene flow, and interpret genomes of individuals that
have ancestry from multiple source populations as mosaics of segments
originating from each population. We propose general and tractable models for
describing the evolution of these patterns of local ancestry and their impact
on genetic diversity. We focus on the length distribution of continuous
ancestry tracts, and the variance in total ancestry proportions among
individuals. The proposed models offer improved agreement with Wright-Fisher
simulation data when compared to state-of-the art models, and can be used to
infer various demographic parameters in gene flow models. Considering HapMap
African-American (ASW) data, we find that a model with two distinct phases of
`European' gene flow significantly improves the modeling of both tract lengths
and ancestry variances.Comment: 25 pages with 7 figures; Genetics: Published online before print
April 4, 201
Using symmmetries to solve asymmetric problems
This dissertation describes two projects in which the treatment of a difficult and asymmetric
problem is simplified by using symmetries of basic building blocks of the problem.
In the first part of this dissertation we address the problem of determining the effective
interaction between ions in metallic systems. Our work applies more generally to
systems where effective interactions between massive particles can be calculated to take
into account, in an average way, the effect of lighter particles present in the system. We
find an equality relating the (asymmetric) effective interaction of two massive particles
and the (symmetric) effect of a single massive particle on the density of the light particles.
We show how this relation can be used to improve upon the precision of effective
potentials calculated by perturbative approaches for an assortment of systems including
hydrogen in metallic environment.
In the second part of this dissertation we discuss constraint satisfaction problems.
We provide multiple examples of constraint satisfaction problems occurring in various
scientific areas. In many cases the individual constraints are highly symmetric, while
the resulting constraint satisfaction problem is not; there is no symmetry common to
all the constraints. We describe divide and concur, a new approach to solve constraint
problems, which is based on projections to the individual constraint sets. The definition
of efficient projection operators are facilitated by symmetries of the constraint sets. We
show that this method is competitive with the state-of-the-art on standard benchmark
problems, and in the process establish a number of records in finite disk packing problems.
Many applications of the divide and concur approach are still to be explored, and
we provide the reader with tools to do so, including promising applications and a list of
constraint sets together with efficient projection operators.NSERC Fellowship,
FQRNT Fellowship,
National Science Foundation Grant DMR-0426568,
National Science Foundation Grant DMR-0601461
Liberté et représentation chez Montesquieu et Rousseau
Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal
- …